An Interval Algebra for Indeterminate Time
نویسندگان
چکیده
Temporal indeterminacy is an inherent problem which arises when capturing and manipulating temporal data in many application areas. As such, representation and manipulation of timestamps with indeterminacy is a requirement for these applications. We present an extension of Allen’s thirteen interval relationships to indeterminate temporal intervals based on a novel representation for indeterminate timestamps. The timestamps can be derived from and translated to interval constraints. We provide a set of simple and useful operators for manipulating both convex and non-convex indeterminate intervals represented by these timestamps.
منابع مشابه
ITRM: A Temporal Data Model Supporting Indeterminacy
The depiction of indeterminate temporal and atemporal data is important to obtain a suitable model of database management systems. This paper presents a formal relation model, called ITRM (Indeterminate Temporal Relation Model), for the representation, manipulation and query of indeterminate information. Moreover, indeterminate time interval is classified and temporal relation algebra operators...
متن کاملUncertain Relations between Indeterminate Temporal Intervals
Time is important in modeling dynamic aspects of the world, and particularly in the temporal databases field. Many research articles about temporal databases assume that complete and accurate temporal information is available. However, in many real applications temporal information is imperfect and we need to find some way of handling it. The two main commonly used temporal ontological primitiv...
متن کاملOn Commutation Relations for 3-Graded Lie Algebras
We prove some commutation relations for a 3-graded Lie algebra, i.e., a Z-graded Lie algebra whose nonzero homogeneous elements have degrees −1, 0 or 1, over a field K. In particular, we examine the free 3-graded Lie algebra generated by an element of degree −1 and another of degree 1. We show that if K has characteristic zero, such a Lie algebra can be realized as a Lie algebra of matrices ove...
متن کاملExpressions of algebra elements and transcendental noncommutative calculus
Ideas from deformation quantization are applied to deform the expression of elements of an algebra. Extending these ideas to certain transcendental elements implies that 1 i~uv in the Weyl algebra is naturally viewed as an indeterminate living in a discrete set N+12 or −(N+12 ) . This may yield a more mathematical understanding of Dirac’s positron theory. A.M.S Classification (2000): Primary 53...
متن کاملProbabilistic Estimation of Uncertain Temporal Relations
A wide range of AI applications should manage time varying information, for example, temporal databases, reservation systems, keeping medical records, financial applications, planning. Many published research articles in the area of temporal representation and reasoning assume that temporal data is precise and certain, even though in reality this assumption is often false. In many situations th...
متن کامل